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A simple method is presented for obtaining mean dimensions of certain restricted random walks 
on lattices. 
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Random walks in three dimensions are frequently used as models of the possible configurations 
of certain forms of long-chain polymer molecules in solution [l]. 1 In particular, walks are often 
used in which restrictions are imposed upon the angle between successive steps in the walk. Such 
restricted random walks are, of course, Markovian, and standard methods [2| are available for 
obtaining their mean dimensions. It is the purpose of this note to point out, however, that for a 
certain class of restricted random walks on a lattice, mean dimensions may be obtained by a simpler 
method which involves little more than an appropriate counting of configurations. The walks in 
question consist of steps of fixed length, with an equal-odds choice made at each step from a set of 
possible steps consisting of: a set of steps possessing a rotation-inversion symmetry axis, decreased 
or augmented by a step whose direction is determined by the direction of the preceding step. As a 
simple example, we consider the nonreversing walk on a simple cubic lattice of side unity in three 
dimensions. Here the choice at each step is made, with equal probability, from among five steps, 
four of them perpendicular to the last step, and the fifth continuing in the same direction. By way of 
example, we shall calculate the mean-square end-to-end length of this walk in two ways. 

We start by writing 

</2> = <( ri + . . . + r^>=W+22 ^Vr^h (1) 

where (P) is the mean-square end-to-end length of the walk, N is the number of steps, and the 
vector r, represents the ith step. Let us consider the average dot product (n ■ rt+j). For the lattice 
in question, since there are five choices at each step, there are 5 J configurations over which to aver- 
age. We can sort these out in two different ways, suggested by the identities: 
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In the first case, we regard the choices for each step as consisting of the set of four steps perpen- 
dicular to the last step, plus a step in the same direction. Then it is clear that in the first of the 
binomial expansions above, the first term is the number of /-step walks consisting entirely of right- 
angle steps, the second term is the number of walks with j— 1 right-angle steps and one parallel 
step, and so forth. If we perform the sum of r, • r t+ j over the 5 J configurations by summing over each 



1 Figures in brackets indicate the literature references at the end of this paper. 

45 



of these sets, we find that the sum over each set except the last is zero. To see this, we note that to 
every walk with a right-angle step in it there corresponds another walk produced by inverting the 
portion of the original walk that follows the right angle. Since n+j points in opposite directions for 
the two walks, their total contribution to (r, • n+j) is zero. (A similar argument may be made for 
lattices with a higher-order rotation-inversion axis, such as the triangular lattice in two dimensions.) 
Thus, the sum over the S j configurations reduces to the single term in the last set, which corre- 
sponds to the configuration with all steps parallel. For this configuration, r* • ri+j is unity, so we 
have (rrr /+j ) = (l/5V. 

The same conclusion is also reached by regarding the choices at each set as consisting of the 
isotropic set of six choices, less the choice which constitutes reversal of the previous step. In this 
case, the first term in the second binomial expansion corresponds to completely unrestricted six- 
choice walks, the second term to walks with at least one reversal produced by forcing a reversal 
at one step of an otherwise unrestricted walk, and so on. As before, the contributions from all sets 
except the last are zero, and we are again left with the contribution from the single member of the 
last set, taken with coefficient (— iy. However, since this term corresponds to the configuration with 
a forced reversal at every step, the dot product will itself be ( — IV, and we shall again have the 
result (n • ri+j) = (l/5y. It is interesting to note that the sole contribution to the sum of the dot 
product over all configurations which do not reverse may be expressed in terms of the dot product 
value for the configuration which violates the restriction at every step. 

Once (rj • r,-+j) has been obtained, evaluation of (I 2 ) is straightforward. Since by definition 
of the random process (r, • r,-+j) is dependent only on the number j of intervening steps; we rewrite 
eq (1) in the form: 
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(l*)=N + 2 £ (iV-7)<r«-r i+j >=iV+2 £ (N-j)(l/5)J. (2) 



Now, for x ¥" 1, we have 



so that we can write 



^ (N -;V = Nxl(l -x)-x(l- x x )l(l - xf 



</ 2 >=/V[l+ 2*/(l -x)]-2x(l-x N )l(l-xf, (3) 



or with x= 1/5, (/ 2 ) = (3/2)7V— (5/8)[l — (1/5)*], in agreement with the result obtained for this walk 
by Domb and Fisher [3]. 

The foregoing argument may be applied to any isotropic nonreversing walk, in any number of 
dimensions. The result will be given by eq (3), with x equalling the reciprocal of the number of 
choices at each step. The argument can be applied equally well to what might be called a noncon- 
tinuing random walk, where continuation in the direction of the preceding step is barred, but the 
other possibilities, including reversal, are allowed. For such a walk, eq (3) again applies, but x is 
now the negative of the reciprocal of the number of allowed choices. 

The same technique may be applied to walks where the choice is made from an isotropic set 
plus or minus two (or in principle, more) steps which depend upon the last step. As a trivial example, 
consider a random walk on a simple square or cubic lattice with both continuation and reversal 
disallowed. In this case, the last term in the appropriate binomial expansion is ( — 2)>, and of this 
even number of terms, half have ri+j pointing in the same direction as r, and half have it pointing 
in the opposite direction. Hence all the nondiagonal dot products vanish, and we have immediately 
the result (/ 2 ) = N. In the two-dimensional case, this result can, of course, be verified directly when 
N is even by redrawing the steps in pairs to form an unrestricted walk of A/2 steps, each of length 

v5. 
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